
# include <iostream> // 引入输入输出流头文件

using namespace std; // 使用标准命名空间，这样在后续代码中就可以直接使用std命名空间下的函数和对象，

/*
  作者：C++：杨老师
  title_description： 最近陈平安刚学习了二分查找，他对二分查找可以减少查找次数感到疑惑，现在他想看一下在一个单调递增的数组序列中利用二分查找的方式查找某个数字x(包括查找到这个数字本身)需要的查询次数，请你帮助陈平安写一程序来计算一下这个次数。
  
  input_description：  第一行输入一个n，表示数组序列中数字的个数；（1≤n≤ 100000）

						第二行输入n个数字，保证是一个单增的序列；
						
						第三行输入一个x，表示要查找的数字。（题目保证一定能查找到该数字） 
						
   output_description: 输出一行，一个整数，表示查找的次数。 
  
*/

int a[1000005]; 
// 主函数，程序的入口点，从这里开始执行程序
int main(){

	int n,m,cnt = 0;
	cin>> n;
	for(int i = 1;i<=n;i++){
		cin >> a[i];
	}
	cin >> m;

	int left = 1;
	int right = n;

	// 查找 
	while(left <= right ){
	
	 	cnt++;
	    int mid = left  + (right - left) /2;
	    if(a[mid]==m){
			cout << cnt << endl;
			return 0; 
		}else if(a[mid]<m){
			left  = mid+1;
		}else{
			right = mid -1;
		}
	
	}

	return 0; // 主函数执行完毕，返回0表示程序正常结束
	
}
